Generalized Network Dismantling
نویسندگان
چکیده
I a hyper-connected world, systemic instability, based on cascading effects, can seriously undermine the functionality of networks (1). The quick global spread of rumors and fake news may be seen as a recent example (2), while the spread of epidemics is a problem that has been around much longer (3–6). It is well-known that the network structure, for example the exponent characterizing scale-free networks, is of particular importance for the controllability of cascading effects (7). Note that, for certain scaling exponents of scale-free network, the variance or mean value of relevant quantities may not be welldefined, which means that unpredictable or uncontrollable behavior may result. For example, it might be impossible to contain epidemic spreading processes. Similar circumstances may also make it impossible to contain the spread of computer viruses or misinformation—a problem that is not only relevant for the quick increase of cyberthreats, but may also undermine the functionality of markets, societal or political institutions.
منابع مشابه
Network dismantling
We study the network dismantling problem, which consists of determining a minimal set of vertices in which removal leaves the network broken into connected components of subextensive size. For a large class of random graphs, this problem is tightly connected to the decycling problem (the removal of vertices, leaving the graph acyclic). Exploiting this connection and recent works on epidemic spr...
متن کاملFinding best practices for automotive glazing recycling: a network optimization model
NOMENCLATURE Subscripts d Dismantling procedure/unit s Storage site r Treatment unit m Market for cullet i Any procedure/unit Design variables Quantity of ELV transferred to dismantling unit d Quantity of ELV of no glazing dismantling Quantity of glazing transformed from dismantling unit d to storage site s Quantity of glazing exposed to landfill Total quantity of glazing exposed to landfill Qu...
متن کاملA Control Model for the Dismantling of Industrial Plants
The dismantling of disused industrial facilities such as nuclear power plants or refineries is an enormous challenge for the planning and control of the logistic processes. Existing control models do not meet the requirements for a proper dismantling of industrial plants. Therefore, the paper presents an approach for the control of dismantling and post-processing processes (e.g. decontamination...
متن کاملDismantle a network efficiently during the entire process by a compound algorithm
The dismantling network problem only asks the minimal vertex set of a graph after removing which the remaining graph will break into connected components of sub-extensive size, but we should also consider the efficiency of intermediate states during the entire dismantling process, which is measured by the general performance R in this paper. In order to improve the general performance of the be...
متن کاملNumerical solution of fuzzy differential equations under generalized differentiability by fuzzy neural network
In this paper, we interpret a fuzzy differential equation by using the strongly generalized differentiability concept. Utilizing the Generalized characterization Theorem. Then a novel hybrid method based on learning algorithm of fuzzy neural network for the solution of differential equation with fuzzy initial value is presented. Here neural network is considered as a part of large eld called ne...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1801.01357 شماره
صفحات -
تاریخ انتشار 2018